Full-Threshold Actively-Secure Multiparty Arithmetic Circuit Garbling
نویسندگان
چکیده
In this work, we show how to garble arithmetic circuits with full active security in the general multiparty setting, secure full-threshold setting (that is, when only one party is assumed honest). Our solution allows interfacing Boolean garbled circuits. Previous works circuit domain focused on two-party or semi-honest and assuming an honest majority – notably, work of Ben-Efraim (Asiacrypt 2018) semi-honest, model, which adapt extend. As additional contribution, improve Ben-Efraim’s selector gate. A gate a that given two inputs binary input, outputs inputs, based value selection bit input. new construction for reduces communication cost almost half This result applies both model.
منابع مشابه
On Multiparty Garbling of Arithmetic Circuits
We initiate a study of garbled circuits that contain both Boolean and arithmetic gatesin secure multiparty computation. In particular, we incorporate the garbling gadgets for arithmeticcircuits recently presented by Ball, Malkin, and Rosulek (ACM CCS 2016) into the multiparty garblingparadigm initially introduced by Beaver, Micali, and Rogaway (STOC ’90). This is the first work that...
متن کاملSecure Multiparty AES (full paper)
We propose several variants of a secure multiparty computation protocol for AES encryption. The best variant requires 2200 + 400 255 expected elementary operations in expected 70 + 20 255 rounds to encrypt one 128-bit block with a 128-bit key. We implemented the variants using VIFF, a software framework for implementing secure multiparty computation (MPC). Tests with three players (passive secu...
متن کاملSecure Multiparty Linear Programming Using Fixed-Point Arithmetic
Collaborative optimization problems can often be modeled as a linear program whose objective function and constraints combine data from several parties. However, important applications of this model (e.g., supply chain planning) involve private data that the parties cannot reveal to each other. Traditional linear programming methods cannot be used in this case. The problem can be solved using c...
متن کاملMultiparty Communication Complexity and Threshold Circuit Size of sfAC0
We prove an nΩ(1)/4k lower bound on the randomized k-party communication complexity of depth 4 AC0 functions in the number-on-forehead (NOF) model for up to Θ(log n) players. These are the first nontrivial lower bounds for general NOF multiparty communication complexity for any AC0 function for ω(log logn) players. For nonconstant k the bounds are larger than all previous lower bounds for any A...
متن کاملMultiparty Communication Complexity and Threshold Circuit Size of Ac
We prove an nΩ(1)/4k lower bound on the randomized k-party communicationcomplexity of depth 4 AC0 functions in the number-on-forehead (NOF) model for up to Θ(logn)players. These are the first non-trivial lower bounds for general NOF multiparty communicationcomplexity for any AC0 function for ω(log logn) players. For non-constant k the bounds are largerthan all previous lower bou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2021
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-88238-9_20